Thực đơn
NP (độ phức tạp) Quan hệ với các lớp bài toán khácNP là tập hợp con của EXPTIME, MA.
NP=PCP(log n, O(1)) [1]
Thực đơn
NP (độ phức tạp) Quan hệ với các lớp bài toán khácLiên quan
NP NPO 1 NPO Energomash NProtect GameGuard NP-khó Npm (phần mềm) NPO Mashinostroyeniya NP-đầy đủ NP (độ phức tạp) NPO AlmazTài liệu tham khảo
WikiPedia: NP (độ phức tạp) http://eccc.uni-trier.de/eccc-reports/1998/TR98-00...